//
// Created by liushuai on 18-8-23.
//
#include "Node.hpp"
#ifndef EX3_TREE_HPP
#define EX3_TREE_HPP


class Tree {
private:
    Node *m_pRoot;
public:
    Tree();
    ~Tree();
    Node *searchNode(int nodeindex);
    bool AddNode(int nodeindex,int direction,Node *pNode);
    bool DeleteNode(int nodeindex,Node *pNode);
    void PreorderTraversal();
    void InorderTraversal();
    void PosorderTraval();
};


#endif //EX3_TREE_HPP
